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Research  results  obtained  during  the  three  and  one-half  year  period  ending  in  January  1990  are 
summarized.  And  the  papers  are  referenced  in  which  the  detailed  results  appear.  The  summary  is 
separated  into  the  following  three  areas: 

1.  The  Arithmetic  Fourier  TransfonufAFD 

The  Arithmetic  Fourier  Transform  (AFT)  is  a  new  algorithm  for  Fourier  analysis,  narrowband 
filtering  and  beamforming.  From  the  point  of  view  of  Applied1  Mathematics,  especially  the  areas  of 
Approximation  Theory  and  Numerical  Analysis,  the  AFT  is  a  set  of  quadrature  formulas  by  which 
the  integrals  which  define  Fourier  Coefficients  can  be  exactly  evaluated  for  band-limited  functions. 
This  approach  is  based  on  the  number-theoretic  method  of  Mobius  inversion. 

Hie  discovery  of  the  AFT  was  motivated  by  the  goal  of  efficient,  high-speed  calculation  of 
Fourier  coefficients  in  a  special-purpose  integrated  circuit  The  computations  of  the  AFT  can  be 
carried  out  in  parallel,  pipelined  channels,  and  the  individual  operations  are  very  simple  to  execute 
and  to  control.  Except  for  one  scaling  for  each  channel,  all  the  operations  are  additions  or 
subtractions.  Also,  analog  switched-capacitor  realizations  of  the  AFT  have  been  studied. 

The  AFT  has  also  been  modified  to  compute  the  Discrete  Cosine  Transform  (DCT)  and 
extended  to  calculate  two-dimensional  Fourier  coefficients.  Thus,  the  AFT  can  be  applied  to  the 
representation  and  processing  of  images  and  to  multidimensional  array  processing. 

2.  Analysis  of  Perfonnancg  of  High-Resolution  Signal  Processing 

We  have  developed  methods  and  formulas  for  calculating  the  statistics  of  high-resolution 
estimates  of  parameters  of  multiple,  simultaneous  signals  in  gaussian  noise,  at  both  high  and  low 
values  of  signal-to-noise  ratio  (SNR).  These  results  provide  insights,  and  understanding  in 
addition  to  the  numerical  results.  We  have  derived  die  Erst  results  for  threshold  SNR,  that  is  the 
value  of  SNR  below  which  the  statistics  of  the  estimation  errors  become  much  worse  than  those 
predicted  by  the  Cramer-Rao  bounds. 

Also,  we  have  provided  a  simpler  and  more  widely  applicable  analysis  of  the  performance  of 
our  previously  proposed  Principal  Component  Inverse  (PCI)  method  of  interference  suppression  in 
adaptive  detection.  More  specifically,  we  derive  an  approximate  formula  for  the  probability  density 
of  SNR  at  the  output  of  the  adaptive  filter/beamformer. 

3.  Extending  the  Applicability  of  High-Resolution  Signal  Processing. 

We  have  shown  how  high-resolution  methods  can  be  applied  to  signal  detection  in  the  presence 
of  impulsive  components;  how  our  previously  presented  minimum-norm  algorithm  can  be  applied 
to  sensor  arrays  with  arbitrary  geometry;  and  how  high-resolution  techniques  can  be  applied  to 
adaptive  equalization  for  high-speed  data  communication.  In  addition,  we  developed  a  new 
method  for  more  detailed  analysis  of  voiced  sounds  and  for  more  robust  signal  analysis. 
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Research  results  obtained  during  the  three  and  one-half  year  period  ending  in  January  1990  are 
summarized.  And  the  papers  are  (referenced  in  which  the  detailed  results  appear.  The  summary  is 
separated  into  the  following  three  areas: 

1.  The  Arithmetic  Fourier  Transform  (AFT) 

The  Arithmetic  Fourier  Transform  (AFT)  [26, 1 2, 1 8, 1 7]is  a  new  algorithm  for  Fourier 
analysis,  narrowband  filtering  and  beamforming.  From  the  point  of  view  of  Applied  Mathematics, 
especially  the  areas  of  Approximation  Theory  and  Numerical  Analysis,  the  AFT  is  a  set  of 
quadrature  formulas  by  which  the  integrals  which  define  Fourier  Coefficients  can  be  exactly 
evaluated  for  band-limited  functions.[l]  This  approach  is  based  on  the  number-theoretic  method  of 
Mobius  inversion. 

The  discovery  of  the  AFT  was  motivated  by  the  goal  of  efficient,  high-speed  calculation  of 
Fourier  coefficients  in  a  special-purpose  integrated  circuit  .[9]  The  computations  of  the  AFT  can 
be  carried  out  in  parallel,  pipelined  channels,  and  the  individual  operations  are  very  simple  to 
execute  and  to  control.  Except  for  one  scaling  for  each  channel,  all  the  operations  are  additions  or 
subtractions.  Also,  analog  switched-capacitor  realizations  of  the  AFT  have  been  studied  [8,25] 

The  AFT  has  also  been  modified  to  compute  the  Discrete  Cosine  Transform  (DCT)  and 
extended  to  calculate  two-dimensional  Fourier  coefficients.  [24]  Thus,  the  AFT  can  be  applied  to 
the  representation  and  processing  of  images  and  to  multidimensional  array  processing. 

2.  Analysis  of  Performance  of  High-Resolution  Signal  Processing  / 

We  have  developed  methods  and  formulas  for  calculating  the  statistics  of  high-resolution 
estimates  of  parameters  of  multiple,  simultaneous  signals  in  gaussian  noise,  at  both  high  and  low 
values  of  signal-to-noise  ratio  (SNR).  [2,4,5,11,14,15]  These  results  provide  insights,  and 
understanding  in  addition  to  the  numerical  results.  We  have  derived  the  first  results  for  threshold 
SNR,  [20,27], that  is  the  value  of  SNR  below  which  the  statistics  of  the  estimation  errors  become 
much  worse  than  those  predicted  by  the  Cramer-Rao  bounds. 

Also,  we  have  provided  a  simpler  and  more  widely  applicable  analysis  of  the  performance  of 
our  previously  proposed  Principal  Component  Inverse  (PCI)  method  of  interference  suppression  in 
adaptive  detection.  More  specifically,  we  derive  an  approximate  formula  for  the  probability  density 
of  SNR  at  the  output  of  die  adapti  ve  filter/beamformer.  [6,21] 

3.  Extending  the  Applicability  of  High-Resolution  Signal  Processing.  -  / 


We  have  shown  how  high-resolution  methods  can  be  applied  to  signal  detection  in  the  presence 
of  impulsive  components;  how  our  previously  presented  minimum-norm  algorithm  can  be  applied  □ 

to  sensor  arrays  with  arbitrary  geometry;  [3]  and  how  high-resolution  techniques  can  be  applied  to  '  □ 

adaptive  equalization  for  high-speed  data  communication.  [7,10,16,23]  In  addition,  we  developed  on - 

a  new  method  for  more  detailed  analysis  of  voiced  sounds  [19]  and  for  more  robust  signal  - 


analysis.  [21,22]. 
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